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Background of the Invention 
[0001] Communications devices are being developed and introduced into an 

evolving communications landscape that includes an increasing number of 

network protocols. It may be necessary for the devices to support multiple 

protocols. To support existing and new protocols, devices may need to be 

reprogrammed to accept alternative or new protocols. 
[0002] Assembly language may provide a traditional programming model, but 

many communications devices do not have traditional processor architectures. 

Developments may be needed to provide programming tools for these 

communications devices. 



Brief Description of the Drawings 
[0003] The invention shall be described with reference to the accompanying 

figures, wherein: 

[0004] Fig. 1 illustrates a diagram of a programming tool, according to an 

embodiment of the present invention; 
[0005] Fig. 2 illustrates a diagram of a filter processing element (PE) including a 

reconfigurable control unit (RCU), according to an embodiment of the present 

invention; 

[0006] Fig. 3 illustrates a diagram of a RCU for the PE, according to 

embodiments of the present invention; 
[0007] Fig. 4 illustrates a programming output example for the PE, according to 

embodiments of the present invention; 
[0008] Fig. 5 illustrates a flowchart of the programming operations, according to 

an embodiment of the present invention; and 
[0009] Fig. 6 illustrates a computing environment, which may be implemented in 

one or more devices, such as, but not limited to communications devices, 

according to embodiments of the present invention. 
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[00010] The invention is now described with reference to the accompanying 

drawings. In the drawings, like reference numbers generally indicate identical, 
functionally similar, and/or structurally similar elements. The drawing in which 
an element first appears is generally indicated by the left-most digit(s) in the 
corresponding reference number. 

Detailed Description of Preferred Embodiments 
[00011] One or more micro-coded accelerators (MCA) may be implemented in 

processing elements (PE). MCAs may be implemented such that they are able to 
support multiple protocols by the inclusion of control logic that may be 
reconfigurable. While the present invention may be described in terms of the 
embodiments provided herein, this is exemplary and is not intended to limit its 
application. In fact, after reading the following description, it will be apparent to 
one of ordinary skill in the art(s) how to implement the following invention in 
alternative embodiments (e.g., in various communications devices and operating 
the programming tool and the operations of the programming tool with various 
MCAs with various protocols). 
[00012] Furthermore, while the following description focuses on programming 
from assembly language, it is not intended to limit the application of the present 
invention to the current scope of programming languages. It will be apparent to 
one skilled in the relevant art(s) how to implement the following invention, where 
appropriate, in alternative embodiments. For example, the present invention may 
be applied, alone or in combination, in various PE architectures, to convert, 
combine and deliver programming from object-oriented programming languages. 
[00013] In this detailed description, numerous specific details are set forth. 

However, it should be understood that embodiments of the invention may be 
practiced without these specific details. In other instances, well-known circuits, 
structures, and/or techniques have not been shown in frill detail to aid an 
understanding of the present invention. 
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[00014] References to "one embodiment", "an embodiment", "example 

embodiment", "various embodiments", etc., indicate that the embodiment(s) of the 
invention so described may include a particular feature, structure, or 
characteristic, but not every embodiment necessarily includes the particular 
feature, structure, or characteristic. Further, repeated use of the phrase "in one 
embodiment" does not necessarily refer to the same embodiment, although it may. 

[00015] In this detailed description and claims, the term "coupled," along with its 
derivatives, such as, "connected" and "electrically connected", may be used. It 
should be understood that "coupled" may mean that two or more elements are in 
direct physical or electrical contact with each other or that the two or more 
elements are not in direct contact but still cooperate or interact with each other. 

[00016] An algorithm may be here, and generally, considered to be a self- 
consistent sequence of acts or operations leading to a desired result. These 
include physical manipulations of physical quantities. Usually, though not 
necessarily, these quantities take the form of electrical or magnetic signals capable 
of being stored, transferred, combined, compared, and otherwise manipulated. It 
has proven convenient at times, principally for reasons of common usage, to refer 
to these signals as bits, values, elements, symbols, characters, terms, numbers or 
the like. It should be understood, however, that all of these and similar terms are 
to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. 

[00017] Unless specifically stated otherwise, as apparent from the following 

discussions, it is appreciated that throughout the specification discussions utilizing 
terms such as "processing," "computing," "calculating," "determining," or the 
like, refer to the action and/or processes of a computer or computing system, or 
similar electronic computing device, that manipulate and/or transform data 
represented as physical, such as electronic, quantities within the computing 
system's registers and/or memories into other data similarly represented as 
physical quantities within the computing system's memories, registers or other 
such information storage, transmission or display devices. 
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[00018] In a similar manner, the term "processor" may refer to any device or 

portion of a device that processes electronic data from registers and/or memory to 
transform that electronic data into other electronic data that may be stored in 
registers and/or memory. As such, a processor may not be a fully implemented 
central processing unit, but rather a specialized element configured to perform one 
or more specific tasks. A "computing platform" may comprise one or more 
processors. The one or more processors may be implemented within the same 
processor core. 

[00019] Embodiments of the present invention may include apparatuses for 

performing the operations herein. An apparatus may be specially constructed for 
the desired purposes, or it may comprise a general purpose device selectively 
activated or reconfigured by a program stored in the device. 

[00020] Embodiments of the invention may be implemented in one or a 

combination of hardware, firmware, and software. Embodiments of the invention 
may also be implemented as instructions stored on a machine-readable medium, 
which may be read and executed by a computing platform to perform the 
operations described herein. A machine-readable medium may include any 
mechanism for storing or transmitting information in a form readable by a 
machine (e.g., a computer). For example, a machine-readable medium may 
include read only memory (ROM); random access memory (RAM); magnetic disk 
storage media; optical storage media; flash memory devices; electrical, optical, 
acoustical or other form of propagated signals (e.g., carrier waves, infrared 
signals, digital signals, etc.), and others. 

[00021] The present invention may provide an automated programming tool for 
converting assembly code into the proper configuration to be delivered by 
download to PE that performs filtering, decoding, encoding, and other signal 
processing operations as one of ordinary skill in the art would recognize based at 
least on the teachings provided herein. In one embodiment, a filter MCA 
(FMCA) may be reconfigured, but the programming method, system and tool of 
the present invention is not limited to an FMCA. A FMCA may perform, 



-5- 



Venable Ref. No. 42339-199430 
Intel Ref. No. PI 8369 (34349) 



according to some embodiments, computationally intensive physical (PHY) layer 
processing, such as, but not limited to, filtering, resampling, FFT, channel 
estimation, dispreading, and error correction decoding. 

[00022] The FMCA may be implemented within a reconfigurable programmable 
architecture. In embodiments, a reconfigurable FMCA may include a control unit 
(CU) with a non-traditional instruction memory, such as, but not limited to a 
reconfigurable programmable logic array (RPLA). In embodiments of the present 
invention, the RPLA may generate control signals for the FMCA's datapath. 

[00023] With respect to Fig. 1, a diagram of a programming tool 100, according to 
an embodiment of the present invention, is shown. Tool 100 may include a 
processing element (PE) assembler 1 10. The assemble 1 10 may include, 
according to embodiments of the present invention, assembly function 102, 
instruction converter 104, operation code function 106, and PE combiner 108. 

[00024] According to embodiments of the present invention, the instruction 

converter 104 may receive a function in assembly code and parse the function into 
a parsed group selected from a group including an instruction, data, a constant, a 
coefficient, or a factor. Once the function may be parsed, the instruction converter 
104 may convert one or more of the parsed group into one or more operation 
codes. An operation code may be a numeric representation for each of the parsed 
group. 

[00025] A processing element combiner 108 may determine the one or more 

operation codes to be executed on a processing element and combine the one or 
more operation codes into a file. The combiner 108 may be coupled to a state 
equation generator 1 12, a reconfigurator vector (RV) look-up table generator 116, 
and a configuration packet generator 118. 

[00026] The state equation generator 1 12 may convert the file into a state machine 
representation. The instruction converter 112 may assign an operation number as 
an output of a state of the one or more operation codes, determine a next state for 
each of the one or more operation codes, wherein the next state may be a function 
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of the state and an input signal, associate the operation number with a 
reconfigurator vector, and generate a state equation for each state. 

[00027] According to embodiments of the present invention, a reconfigurable logic 
array configurator 1 14 may map the state equations to a control unit 
reconfigurable logic array, and program a fuse map for the control unit 
reconfigurable logic array. The configurator 1 14 may forward, at least the fuse 
map to a configuration packet generator 1 18. 

[00028] The reconfigurator vector look-up table 1 1 6 may produce an output 

reconfigurator vector look-up table, where the reconfigurator vector look-up table 
converts the operation number to a reconfigurator vector. According to 
embodiments of the present invention, at least the reconfigurator vector may be 
forwarded to the configuration packet generator 118. 

[00029] In embodiments of the present invention, the configuration packet 

generator 118 may create a configuration packet used to program the processing 
element. The configuration packet may include at least one of the fuse map, the 
output reconfigurator vector look-up table, the parsed group, one or more fuse 
maps for other control unit reconfigurable logic arrays, routing information, one 
or more processing element addresses, or packet sizes. 

[00030] As described elsewhere herein, the PE may include one or more MCAs, 
where the MCA may be a FMCA as described below with respect to Fig. 2. The 
present invention is not limited to FMCA or implementations which employ 
MCAs, as the one or ordinary skill in the art would recognize the reconfigurable 
control logic employed by the embodiments described herein as providing the 
requisite capabilities to make use of the programming method, system and tool of 
the present invention. 

[00031] With respect to Fig. 2, a diagram of a filter PE 200 which may include one 
or more MCAs. In embodiments with a single MCA, the PE 200 may also be 
called a FMCA. A filter PE 200, according to embodiments of the present 
invention, is illustrated. According to the embodiment shown, the filter PE 200 
may include a reconfigurable control unit 201, which may include a control 
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reconfigurable programmable logic array (RPLA) 202 and an output look-up table 
(LUT) 206. The control RPLA 202 may provide trigger queues and generate 
control signals for the filter PE 200. The control RPLA 202 may be coupled to 
the other components of the filter PE 200, and thus able to communicate with one 
or more of a memory 204, the output LUT 206, a logic unit (LU) 208, an 
arithmetic unit (AU or arithmetic logic unit (ALU)) 210, and a data router adapter 
(DRA) 212. The DRA 212 may be coupled to a router 214, either internal or 
external to the PE 200. 
[00032] The one or more memory 204 may store control and routing information. 
In some embodiments of the present invention, the memory 204 may be 
configured with multiple ports for different functions, such as, but not limited to, 
storing and retrieving data and coefficient information. The output LUT 206 may 
receive operation numbers from the control RPLA 202. The output LUT 206 may 
look-up function and control signals to be forwarded to the other components of 
the PE 200. 

[00033] The LU 208 may perform various functions, such as, but not limited to, 
trigger logic functions, pre-adder controls, dispreader code generation, and 
communicate with the AU 210 to operate in parallel with it. In some 
embodiments, the AU 210 may have internal parallelism. The AU 210 may 
perform various arithmetic functions, such as, but not limited to, adding, 
multiplying, and other accumulation functions. The AU 210 may also, according 
to some embodiments, perform enhanced FFT, dispreading, filtering, and other 
operations. In one embodiment, the data paths of the AU 210 may be 
reconfigured to perform these and additional functions or operations as may be 
required by other or new protocols. 

[00034] The DRA 2 1 2 may be coupled one or more of the other components, as 
well as a command and configuration bus (CCB) 216. The CCB 216 may be 
coupled to a command and configuration mesh (CCM) (not shown). The DRA 
212 may be coupled to a router to one or more networks of other PEs or other 
components. 
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[00035] With regard to Fig, 3, a diagram of a control unit (CU) 300 for the PE, 
according to embodiments of the present invention, is shown. CU 300 may 
include inputs 302 feeding into a state transition reconfigurable logic array 
(RPLA) 304. The RPLA 304 may also receive input from a logic 310. According 
to embodiments of the present invention, the RPLA 304 may be coupled to a 
register 306. The register 306 may feed into an output RV look-up table (LUT) 
308, as well back into the RPLA 304 and logic 310, as illustrated. 

[00036] In embodiments of the present invention, the control unit 300 may be 

implemented within the control RPLA 202 of the processing element 200, as one 
of ordinary skill in the art(s) would recognize based at least on the teachings 
provided herein. 

[00037] Fig. 4 illustrates a programming output example for the PE, according to 
embodiments of the present invention. The outputs of Fig. 4 are described with 
respect to embodiments of the programming tool 100 of the present invention, the 
instruction converter 104 may receive a function in assembly code 402 and parse 
the function into a parsed group selected from a group including an instruction, 
data, a constant, a coefficient, and a factor. Once the function may be parsed, the 
instruction converter 104 may convert one or more of the parsed group into one or 
more operation codes 404. An operation code may be a numeric representation 
for each of the parsed group. 

[00038] A processing element combiner 108 may determine the one or more 

operation codes to be executed on a processing element and combine the one or 
more operation codes into a file 406. The combiner 108 may be coupled to a state 
equation generator 1 12, a reconfigurator vector (RV) look-up table generator 116, 
and a configuration packet generator 118. 

[00039] The state equation generator 1 12 may convert the file into a state machine 
representation 408. The instruction converter 112 may assign an operation 
number as an output of a state of the one or more operation codes, determine a 
next state for each of the one or more operation codes, wherein the next state may 
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be a function of the state and an input signal, associate the operation number with 
a reconfigurator vector, and generate a state equation for each state. 

[00040] According to embodiments of the present invention, a reconfigurable logic 
array configurator 1 14 may map the state equations to a control unit 
reconfigurable logic array 410 by creating a fuse map for the control unit 
reconfigurable logic array. The configurator 1 14 may forward, at least the fuse 
map to a configuration packet generator 118. 

[00041] The reconfigurator vector look-up table 1 16 may produce an output 

reconfigurator vector look-up table 412, where the reconfigurator vector look-up 
table converts the operation number to a reconfigurator vector. According to 
embodiments of the present invention, at least the reconfigurator vector may be 
forwarded to the configuration packet generator 118. 

[00042] In embodiments of the present invention, the configuration packet 
generator 1 1 8 may create a configuration packet 414 used to convey the 
programming information to the PE, that may be, according to an exemplary 
embodiment, FMCA 416. The configuration packet may include at least one of 
the fuse map, the output reconfigurator vector look-up table, the parsed group, one 
or more fuse maps for other control unit reconfigurable logic arrays, routing 
information, one or more processing element addresses, or packet sizes. 

[00043] With regard to Fig. 5, a flowchart of the programming operations, 

according to an embodiment of the present invention, is illustrated. According to 
embodiments of the present invention, the methods of the tool 100 may include 
one or more of the following operations performed substantially, but not strictly in 
the order presented, as one of ordinary skill in the relevant arts would recognize 
based on the teachings herein. 

[00044] The process begins at block 502, when the tool 100 may receive a function 
in assembly code and proceeds immediately to block 504. 

[00045] In block 504, the tool 100 may parse the function into a parsed group 

selected from a group including an instruction, data, a constant, a coefficient, and 
a factor. The process then proceeds to block 506. In block 506, the tool 100 may 
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convert one or more of the parsed group into one or more operation codes, 
wherein an operation code may be a numeric representation for each of the parsed 
group. 

[00046] The process proceeds to block 508, where the tool may determine the one 
or more operation codes to be executed on a processing element and then proceed 
to block 510, where it may combine one or more operation codes into a file. The 
process then proceeds to block 512. 

[00047] At block 5 1 2, the tool 100 may convert the file into a state machine 

representation. According to embodiments of the present invention, the tool 100 
may further assign each of the one or more operation codes a state, wherein an 
output of the state may be an operation number, determine a next state for each of 
the one or more operation codes, wherein the next state may be a function of the 
state and an input signal, associate the operation number with a reconfigurator 
vector, and generate a state equation for each state. 

[00048] The process then proceeds to block 514, where the tool 100 may map the 
state equations to a control unit reconfigurable logic array. In embodiments of the 
present invention, the tool 100 may program a fuse map for the control unit 
reconfigurable logic array. 

[00049] In embodiments of the present invention, the process may produce an 

output reconfigurator vector look-up table, wherein the reconfigurator vector look- 
up table converts the operation number to a reconfigurator vector. At block 516, 
the tool 100 may create a configuration packet used to download and program the 
processing element. 

[00050] The configuration packet may include at least one of the fuse map, the 
output reconfigurator vector look-up table, the parsed group, one or more fuse 
maps for other control unit reconfigurable logic arrays, routing information, one 
or more processing element addresses, or packet sizes. 

[00051] According to the operating environments discussed below, the process of 
the present invention, according to the embodiments described above, may be 
implemented in an apparatus designed to perform these operations. Such an 
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apparatus may include software on a personal computer (PC) designed to perform 
the process described above on the processing element described above. 

[00052] The present invention (i.e., the programming tool, components of the 
processing element, etc.) may be implemented using hardware, software or a 
combination thereof and may be implemented in one or more computing systems 
or other processing systems. In fact, in one embodiment, the invention may 
comprise one or more computer or computing systems capable of carrying out the 
functionality described herein. 

[00053] Such computer systems may be implemented in a personal computer (PC), 
personal digital assistant (PDA), cellular or mobile telephone, pager, kiosk, or 
some combination of these devices. An example of a computing environment 600 
is shown in Fig. 6. The computing environment 600 may include one or more 
processors, such as processor 604. The processor 604 may be coupled to a 
communication infrastructure 606 (e.g., a communications bus, cross over bar, or 
network). Various software embodiments are described in terms of this 
exemplary computer system. After reading this description, it will become 
apparent to a person skilled in the relevant art(s) how to implement the invention 
using other computer systems and/or computer architectures. 

[00054] Computing environment 600 may include a display interface 602 that may 
forward graphics, text, and other data from the communication infrastructure 606 
(or from a frame buffer not shown) for display on the display unit 630. 

[00055] Computing environment 600 may also include a main memory 608, 
preferably random access memory (RAM), and may also include a secondary 
memory 610. The secondary memory 610 may include, for example, a hard disk 
drive 612 and/or a removable storage drive 614, representing a floppy disk drive, 
a magnetic tape drive, an optical disk drive, etc, but which is not limited thereto. 
The removable storage drive 614 may read from and/or write to a removable 
storage unit 6 1 8 in a well known manner. Removable storage unit 6 1 8, may 
represent a floppy disk, magnetic tape, optical disk, etc. which may be read by and 
written to by removable storage drive 614. As will be appreciated, the removable 
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storage unit 618 may include a computer usable storage medium having stored 
therein computer software and/or data. 

[00056] In alternative embodiments, secondary memory 610 may include other 
similar means for allowing computer programs or other instructions to be loaded 
into computing environment 600. Such means may include, for example, a 
removable storage unit 622 and an interface 620. Examples of such may include, 
but are not limited to, a program cartridge and cartridge interface (such as that 
found in video game devices), a removable memory chip (such as an EPROM, or 
PROM) and associated socket, and/or other removable storage units 622 and 
interfaces 620 that may allow software and data to be transferred from the 
removable storage unit 622 to computing environment 600. 

[00057] Computing environment 600 may also include a communications interface 
624. Communications interface 624 may allow software and data to be 
transferred between computing environment 600 and external devices. Examples 
of communications interface 624 may include, but are not limited to, a modem, a 
network interface (such as an Ethernet card), a communications port, a PCMCIA 
slot and card, and/or a transceiver (or receiver/transmitter combination) 
configured to operate according to one or more protocols, etc. Software and data 
transferred via communications interface 624 are in the form of signals 628 which 
may be, for example, electronic, electromagnetic, optical or other signals capable 
of being received by communications interface 624. These signals 628 may be 
provided to communications interface 624 via a communications path (i.e., 
channel) 626. This channel 626 may carry signals 628 and may be implemented 
using wire or cable, fiber optics, a phone line, a cellular phone link, an RF link 
and/or other communications channels. 

[00058] In this document, the terms "computer program medium" and "computer 
usable medium" are used to generally refer to media such as, but not limited to, 
removable storage drive 614, a hard disk installed in hard disk drive 612, and 
signals 628. These computer program media are means for providing software to 
computing environment 600. 
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[00059] Computer programs (also called computer control logic) may be stored in 
main memory 608 and/or secondary memory 610. Computer programs may also 
be received via communications interface 624. Such computer programs, when 
executed, enable the computing environment 600 to perform the features of the 
present invention as discussed herein. In particular, the computer programs, when 
executed, may enable the processor 604 to perform the present invention in 
accordance with the above-described embodiments. Accordingly, such computer 
programs represent controllers of the computing environment 600. 

[00060] In an embodiment where the invention may be implemented using 

software, the software may be stored in a computer program product and loaded 
into computing environment 600 using, for example, removable storage drive 614, 
hard drive 612 or communications interface 624. The control logic (software), 
when executed by the processor 604, causes the processor 604 to perform the 
functions of the invention as described herein. 

[00061] In another embodiment, aspects of the computing environment, which 
receive the signal, prior to or after the PHY layer processing of the present 
invention is implemented primarily in hardware using, for example, hardware 
components such as MCAs, digital signal processors (DSP), or application 
specific integrated circuits (ASICs). Implementation of the hardware state 
machine so as to perform the functions described herein will be apparent to 
persons skilled in the relevant art(s). As discussed above, the invention may be 
implemented using any combination of hardware, firmware and software. 

[00062] While various embodiments of the invention have been described above, it 
should be understood that they have been presented by way of example, and not 
limitation. It will be apparent to persons skilled in the relevant art that various 
changes in form and detail may be made therein without departing from the spirit 
and scope of the invention. This may be especially true in light of technology and 
terms within the relevant art(s) that may be later developed. Thus the invention 
should not be limited by any of the above described exemplary embodiments, but 
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should be defined only in accordance with the following claims and their 
equivalents. 
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